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Nothing fuzzy about processor choice 
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owever arcane fiizzy log- 
ic might seem to design- 
ers just making its ac- 
quaintance, one aspect of 
fiiz2y design remains rel- 
atively straightforward: Choos- 
ing a microcontroller for a fuzzy 
system- is no more wrenching 
than choosing one for conven- 
tional systems. If care is taken in 
the selection process, microcon- 
trollers executing fuzzy soft- 
ware can easily meet the perfor- 
mance requiremei^ of fimy 
applications. 

Perq)heral functionality has not 
changed for iiizzy k)gic, but new 
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ardiitectural requirements involve 
register depth and logic function- 
ality. The number of bits is deter- 
mined by the resolution required. 

The use of fuzzy logic opens 
the system performance envelope 
in two dimensions: machine IQ 
(application intelligence) and ar- 
cWtecture performance. TTie ma- 
chine IQ is a function of the micro- 
processor/conlirillcr perform- 



ance. Conversion from traditional 
logic to fiizzy logic permits the 
designer either to retain the same 
processor performance and in- 
crease the machine IQ, or keep 
the same machine IQ and reduce 
the processor performance re- 
quirements (see Fig. 1). 

This stretched performance is 
the result of using rules rather 
than algorithms to control the 
system. Where many traditional 
applications incorporate high-or- 
der-differential equations to 
solve control problems, iiizzy 
logic instead uses a series of 
rules, significantly reducmg per- 
formance requirements. 

This excess perfonmance can ei- 
ther be eliminated to reduce the 
system cost or used to create a 
smarter system. Therefore, some 
applicatrans can reduce dieir archi- 
tectural requirements by moving 
from a 32-bit processor to 16 bits, 
or from 16 bits to 8. 

Given this freedom of choice 
and the unfiamiliarity of perfor- 
mance expectations of fiizzy togk, 
the microcontroUer possibilities 
are bewildering. Fortunately, sys- 
tem requirements set the selection 
criteria, just as they do with con- 
ventional systems. These criteria 
mirror the fiizzy engine and the 
interface requirements. 

Every control application has 
two elements: an interface to 
Ihe "real world" for input and 
output, and the control strategy. 
The sum of these two elements 
defines the performance re- 
quirements. In both convention- 
al and fuzzy logic systems, the 
interface is performed by the mi- 
croconl roller's peripherals. 



Fuzzy logic implements the con- 
trol strategy. 

Defining the rules by which a 
fuzzy logic application works is a 
three-step process: "fuzzifica- 
tion," inference and "defiizzifica- 
tk)n." Fuzzificatbn maps crisp 
values to a fiizzy membership, 
while inferendng evaluates the 
validity of a term, or linguistic 
variable, in the rule. Finally, de- 
fuzzification translates the fiizzy 
output to a crisp ou^ut. This 
crisp output enters the real world 
via the peripherals. 

The resolution of the data to 
be fuzzified and its membership 
define the bit requirement of the 
microcontroller. Fuzzy logic is a 
mapping between crisp values, 
such as 78x, and fuzzy values, 
such as the linguistic variable 
"warm." This mapping transfers 
crisp values into the member- 
ship set or function. The mem- 
bership value ranges from to 1, 
with all increments in between 
valid. Most applications can tol- 
erate a membership resolution 
of .01. As a result, the member- 
ship set can be represented by a 
byte or 8 bits. 

Next, the slope of a term such 
as "warm" exerts its influence on 
die resolution. The sk>pe shown 
in Fig. 2 is 1/2 x Boundary, 
where Boundary indicates the 
range of values (such as 65° to 
75°F) within which the term ap- 
plies. The resolution of the crisp 
value is the Boundary value di- 
vided by twice the membership 
resolution. Application resolu- 
tion is the range of the universe 
of discourse (Ihe total range of 
values for all icrms) times the 



Boundary divided by twice the 
resolution of the membership. 

The range of the crisp values in 
the universe of discourse and the 
range of the" terms affect the bit 
requirements. A wide range of 



acquired or a new output must 
be generated. 

Microcontrollers evaluate the 
rules in a serial fashion. As a 
consequence, increasing the 
number of rules increases the 
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input values and a broad term will 
require more resolution, which 
results in a wider word require- 
ment. In data control applications, 
the size of the data ffle to be 
evaluated also affects the bit- 
width requirements. Systems 
dealing with data analysis and pat- 
tern recognition have large data 
sets and require a wkle bit width 
for ad^essabffity. 

Inference rules 

The set of rules replaces the 
control algorithm or equation 
used in conventional systems. 
Each rule in the set defines an 
action to be taken if evaluatton 
conditions are met. To ade- 
quately define the system, a 
number of rules must be evaluat- 
ed I'.nh lime new input data is 



time needed to evaluate them. 
Fuzzy systems are nondeter- 
ministic, and not every rule will 
participate each time. W<»«t- 
case timing is calculated by as- 
suming that every rule does par- 
ticipate each time. 

Each time a new input sample is 
captured, it must be evahiated to 
generate ai output. The time 
from capturing an input to gener- 
ating an output is the system loop 
time. Rule-evaluation time is 
bounded by the system loop time. 
This in turn, is limited by the 
Sampling Theorem, which re- 
quires sampling frequency to be 
at least twke the highest frequen- 
cy of the sampled signal. The 
highest frequencies of the input 
and the output signals define the 
Continued on page 54 
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Continued from page 52 
limit of execution time. 

For example, if the input is 1 
kHz, the sampling frequency 
must be a minimum of 2 kHz. 
That means the microcontrt^o: 
must "go through the loop" every 
1/(2 kHz), or 500 \ls. Not aU of the 
500 (j;s can be allotted to the lic- 
encing process. 

Performance determinants 

Duiing this tune, the microcon- 

troUer must capture the input 
data, perform the inferencing 
and generate the output. The 
performance requirements are 
bounded by the number of rules 
to be evaluated and the sampling 
period on the input and output. 



Elements that affect this perfor- 
mance are fast and autonomous 
peripherals, adequate internal 

data storage and efficient archi- 
tecture for logical operations. 
Less time spent on servicing in- 
put and output provides more 
time to inference. 

CPU execution gates the per- 
formance. One architectural fea- 
ture that improves performance 
is a register file, which permits 
storing the term points and the 
membership of terms in the reg- 
isters. As a result, performance 
is enhanced by eliminating exter- 
nal memory cycles. 

Usually, no more than nine 
terms are used, and each has 
four points per term. Hierefore, 



the amount, of internal RAM re- 
quu'ed is 36 bytes or less per 
term. Seven is a more typical 
number of terms, requiring only 
28 bytes. A four-input system 
would then require 112 t»ytes to 
map all terms. 

Defuzzlfying tiie output 

Defuzzification is performed by 
calculating the area under curves 
of the output terms. Multiply 
and accumulate functions are 
used to calculate the crisp output 
value, and 16-bit mathematics 
will enhance performance. For 
large rule sets or minimum loop 
time, 16-bit microcontrdters 
should be considered. 
Software implements fuzzy 



logic with staiidard microcon- 
troller instructions. The CPU 
does the fuzzification, inference 
and defuzziflcation via software 
while the peripherals capture the 
input data and provide an output. 
A single-chip microcontroller 
such as the Intel MCS-96 can 



perform both functions — inter- 
face and control — using soft- 
ware. The advantages of using 
a standard microcontroller are 
cost, availability, a well-known 
standard architecture and pro- 
gramming tools that are popular 
XB& easy tp use. 
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